package 每日一题;

public class No643子数组最大平均数I {

    /**
     * 给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。
     *
     * 示例：
     * 输入：[1,12,-5,-6,50,3], k = 4
     * 输出：12.75
     * 解释：最大平均数 (12-5-6+50)/4 = 51/4 = 12.75
     */

    public double findMaxAverage(int[] nums, int k) {

        int left=0;
        int right=k;
        int sum=0;
        for (int i = 0; i < k; i++) {
            sum+=nums[i];
        }
        int max=sum;

        while (right<nums.length){

            sum-=nums[left];
            left++;
            sum+=nums[right];
            right++;
            max=Math.max(sum,max);

        }

        return max/ (double) k;
    }

    public static void main(String[] args) {

    }

}
